Transitively tracked graphs
نویسندگان
چکیده
منابع مشابه
Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions
A transitive orientation of an undirected graph is an assignment of directions to itsedges so that these directed edges represent a transitive relation between the vertices ofthe graph. Not every graph has a transitive orientation, but every graph can be turnedinto a graph that has a transitive orientation, by adding edges. We study the problem ofadding an inclusion minimal set ...
متن کاملModular decomposition of transitive graphs and transitively orienting their complements
The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and algorithms for directed graphs often work by reducing the problem to decomposing undirected graphs. In this paper we show that transitive acyclic digraphs have the...
متن کاملTransitively Relational Partial Meet Horn Contraction
Following the recent trend of studying the theory of belief revision under the Horn fragment of propositional logic this paper develops a fully characterised Horn contraction which is analogous to the traditional transitively relational partial meet contraction [Alchourrón et al., 1985]. This Horn contraction extends the partial meet Horn contraction studied in [Delgrande and Wassermann, 2010] ...
متن کاملOn the Structure of Transitively Differential Algebras
We study finite-dimensional Lie algebras of polynomial vector fields in n variables that contain the vector fields ∂ ∂xi (i = 1, . . . , n) and x1 ∂ ∂x1 +· · ·+xn ∂ ∂xn . We derive some general results on the structure of such Lie algebras, and provide the complete classification in the casesn = 2 and n = 3. Finally we describe a certain construction in high dimensions.
متن کاملTracked Instance Search
In this work we propose tracking as a generic addition to the instance search task. From video data perspective, much information that can be used is not taken into account in the traditional instance search approach. This work aims to provide insights on exploiting such existing information by means of tracking and the proper combination of the results, independently of the instance search sys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Malaya Journal of Matematik
سال: 2019
ISSN: 2319-3786,2321-5666
DOI: 10.26637/mjm0s01/0081